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Symbol detection apparatus and method for two-dimensional channel data stream with cross- 
talk cancellation 



The present invention relates to a symbol detection apparatus for detecting the 
symbol values of a two-dimensional channel data stream recorded on a record carrier, said 
channel data stream comprising a set of contiguous symbol strips of symbol rows one- 
dimensionally evolving along a first direction and being aligned with each other along a 
5 second direction, said two directions constituting a two-dimensional lattice of symbol 

positions. Further, the present invention relates to a corresponding symbol detection method, 
a reproduction apparatus and method and to a computer program for implementing said 
methods. 

A potential new route for the next generation of optical recording technology 
10 that will succeed Blu-ray Disc (BD) already succeeding DVD (Digital Video Disc) 

technology is based on two-dimensional (2D) binary optical recording. 2D recording means 
that e.g. 10 tracks are recorded in parallel on the disc without guard space (or guard band) in 
between. Then, the 10 tracks together form one big spiral. The format of a disc for 2D optical 
recording (called in short a "2D disc") is based on that broad spiral, in which the information 
15 is recorded in the form of 2D features. The information is preferably written on a 2D quasi 
close-packed bit-lattice, for instance as a honeycomb-like structure using a (possibly 
distorted) hexagonal lattice and is encoded with a 2D channel code, which fecilitates bit- 
detection. 

The 2D disc shall be read out with an array of e.g. 10 (or more) optical spots, 
20 which are sampled in time, in order to obtain a two dimensional array of samples of the 

signal waveform in the player. Parallel read out is realized using a single laser beam, which 
passes through a grating, which produces the array of laser spots. The array of spots scans the 
full width of the broad spiral. The light from each laser spot is reflected by the 2D pattern on 
the disc, and is detected on a photo-detector IC, which generates a number of high-frequency 
25 signal waveforms. The set of signal waveforms is used as the input of the 2D signal 

processing. The motivation behind 2D recording is that much less disc space is wasted as 
guard space, so that the recording capacity of the disc can be increased. Although 2D 
recording is first studied for optical recording, similarly, magnetic recording can also be 
made two-dimensional. 
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For high-density 2D optical storage (preferably having a factor of 2x capacity 
of BD), the 2D impulse response of the linearized channel can be approximated to a 
reasonable level of accuracy by a central tap with tap-value c 0 equal to 2, and with 6 nearest- 
neighbour taps with tap-value ci equal to 1. The total energy of this 7-tap response equals 10, 
with an energy of 6 along the tangential direction (central tap and two neighbour taps), and 
an energy of 2 along each of the neighbouring symbol rows (each with two neighbour taps). 

From these energy considerations, one of the main advantages of 2D 
modulation can be argued to be the aspect of "joint 2D symbol detection", where all the 
energy associated with each single symbol is used for symbol detection. This is in contrast to 
ID detection with standard cross-talk cancellation, where only the energy "along-track" is 
being used, thus yielding a 40% loss of energy per symbol. 

A similar argumentation holds when symbol detection at the edges of a 2D 
symbol strip is considered, a symbol strip consisting of a limited number of symbol rows (in 
the radial direction). In case the spot-array would only sample the symbol rows of the 2D 
symbol strip, then at the boundary rows the leaked-away information into the neighboring 
symbol rows (which could be the symbol row of a guard band, when the 2D symbol strip 
equals the 2D broad spiral as used in the known 2D format) would not be used. This results 
in a loss of 20% per symbol in the top and bottom symbol rows of the 2D symbol strip. 
Consequently, this would lead to a loss in symbol detection performance at the outer rows of 
the 2D symbol strip. Moreover, a similar argumentations hold when a 2D symbol strip 
r^resmti^^ are part of a substantially larger 2D 

storage area on a disc or card, wherein the larger storage area makes use of the same 2D bit 
lattice, possibly including local lattice deformations and lattice defects. 

It is an object of the present invention to provide a symbol detection apparatus 
and method by which a substantial loss in detection performance at the edges of a 2D symbol 
strip in a 2D format can be avoided. 

This object is achie^edaccording to the present invention, by a symbol 
detection appcrerua claiznsdin clsisrL ecrcprisiag: 
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a 2D symbol detector for symbol detection of the symbols of said symbol strip 

together with said first adjacent symbol rows. 

The present invention relates also to a reproduction apparatus for reproduction 
of a user data stream from a two-dimensional channel data stream recorded on a record 
carrier, comprising such a symbol detection apparatus for detecting the symbol values of said 

two-dimensional channel data stream. 

A corresponding symbol detection method and a corresponding reproduction 
method are defined in claims 6 and 8. A computer program for implementing said methods is 
defined in claim 9. Preferred embodiments of the invention are defined in the dependent 
claims. 

The invention is based on the idea to use the "leaked-away" information 
outside the area of the 2D symbol strip. Therefore, the samples of the HF waveform in the 
symbol rows just outside of the 2D symbol strip, i.e. the first and second (next but one) 
adjacent symbol rows on both sides of the 2D symbol strip, are used. However, due to 2D 
inter-symbol interference (ISI), this cannot be done as simply as it appears. 

According to the invention it is proposed to measure also the HF signal at the 
first and second symbol rows of the 2D symbol strip that is adjacent to the current 2D symbol 
strip and to perform cross-talk cancellation (XTC) at the first adjacent symbol row using the 
first and second adjacent symbol rows as input. In that case the influence or inter-symbol 
interference, also known as cross -talk or inter-track interference, of the second adjacent 
symbol row on the first adjacent symbol row has not to be accounted for in the reference 
level to be used in the branch metrics of the Viterbi algorithm, but the HF signal is directly 
compensated, prior to symbol detection. The first adjacent symbol row will thus be (almost) 
free of inter-symbol interference from the second adjacent symbol rows. Subsequently, all 
symbol rows of the current 2D symbol strip and the first adjacent symbol rows (at each side 
of the strip) will be inputted into a 2D symbol detector to detect the symbol values of the 
symbols in the symbol rows of the current 2D symbol strip. 

According to preferred embodiments the first adjacent symbol rows of the 
current 2D symbol strip are either are guard-band symbol rows separating two contiguous 
symbol strips, for instance in case of storage of the channel data stream along a broad spiral 
on a circular disc, or the outer symbol rows of the two neighboring symbol strips, for instance 
in case of storage of the channel data stream as a large-area continuous 2D format on a card 
memory device. 



PHNL03 1 446EPP 



4 03.12.2003 
Generally, different kinds of 2D symbol detectors can be used for symbol 
detection after cross-talk cancellation at the first adjacent symbol rows as described above. 
However, preferred is the use of a 2D PRML symbol detector, in particular a Viterbi detector, 
for iterative stripe-wise symbol detection of the symbols of a stripe, a stripe comprising at 
least two neighboring symbol rows. Such stripe-wise symbol detectors are described in 
European patent application 02292937.6, which can be applied in the symbol detectors of the 
present invention. To avoid repetitions reference is herewith made to this document. 

Further, different embodiments of a cross-talk cancellation unit can be 
employed according to the invention. A preferred embodiment uses an FIR (FIR = finite 
impulse response) filter to be applied on the HF samples of the signal waveform of the 
symbol row to be cancelled; adaptation of the tap-coefficients of the FIR filter can, for 
instance, be obtained through a least-mean-squares (LMS) method performed by an updating 
unit as is well known. Also a minimization procedure using the error-signal generated in the 
Viterbi detector is a possible route. 



The invention will now be explained in more detail with reference to the 
drawings in which: 

Fig. 1 shows a block diagram illustrating a recording and reproduction system, 
Fig. 2 shows a schematical diagram illustrating the principle of strip-based 2D 

Fig. 3 shows diagrammatic top-views of ID and 2D spirals for illustrating ID 
and 2D coding concepts, 

Fig. 4 shows a schematic diagram of a 2D channel data stream as stored on a 
disc, with guard bands in between conseculive broad spirals , 

Fig. 5 shows a schematic diagram illustrating the principle of a stripe-wise 
Viterbi symbol detector,, 
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Fig. 9 shows a schematic diagram illustrating an example of stripe-wise 

symbol detection in a first embodiment, 

Fig. 10 shows a schematic diagram illustrating an example of stripe-wise 

symbol detection in a second embodiment, and 

Fig. 1 1 schematically illustrates the principle of cross-talk cancellation. 



Fig. 1 shows an example of a recording and reproduction system. It comprises 
a source 1 for transmitting input symbols DI through a channel data stream 2, and a receiver 
3 (also called reproduction apparatus) for receiving the symbols from the channel data stream 
and for delivering output symbols DO. In a typical data recording system the source 1 
comprises transmission means 10, 20, 30, 40, for transmitting input symbols DI from a user 
data stream, the channel data stream 2 is a record carrier 50 for recording the transmitted 
symbols of the user data stream, and the receiver 3 comprises reception means 60, 70, 80, 90, 
for retrieving output symbols DO from said record carrier. In particular, the receiver 3 
comprises a symbol detector 70 for detecting the symbol values retrieved from said record 
carrier. 

Typical coding and signal processing elements of such recording and 
reproduction system will now be described with respect to Fig. 1. The cycle of user data from 
input DI to output DO can include interleaving 10, error-correction-code (ECC) and 
modulation encoding 20, 30, signal preprocessing 40, data recording on the recording 
medium 50, signal post-processing 60, binary detection 70, and decoding 80, 90 of the 
modulation code and of the interleaved ECC. The ECC encoder 20 adds redundancy to the 
data in order to provide protection against errors from various noise sources. The ECC- 
encoded data are then passed on to a modulation encoder 30, which adapts the data to the 
channel, i.e. it manipulates the data into a form less likely to be corrupted by channel errors 
and more easily detected at the channel output. The modulated data are then input to a 
recording device, e.g. a spatial light modulator or the like, and recorded in the recording 
medium 50. On the retrieving side, the reading device (e.g. photo-detector device or charge- 
coupled device (CCD)) returns pseudo-analog data values, which must be transformed, back 
into digital data (one symbol per pixel for binary modulation schemes). The first step in this 
process is a post-processing step 60, called equalization, which attempts to undo distortions 
created in the recording process, possibly in the pseudo-analog domain. Then the array of 
(pseudo-analog) values is converted to an array of binary digital data via a bit detector 70. 
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The array of digital data is then passed first to the modulation decoder 80, which performs 
the inverse operation to modulation encoding, and then to an ECC decoder 90. 

In CD (Compact Disc), DVD and BD, the physical coding format is based on 
a one-dimensional single spiral. In 2D optical recording, the concept of a broad spiral is 
introduced, which consists in a two-dimensional area built up from a number of adjacent 
rows of bits, or tracks, stacked one upon the other in a coherent fashion on a common 
underlying lattice of bits. 

In the European patent application EP 01203878.2 the 2D constrained coding 
on hexagonal lattices in terms of nearest-neighbor clusters of channel bits is described. 
Therein, it has been focused mainly on the constraints with their advantages in terms of more 
robust transmission over the channel, but not on the actual construction of such 2D codes. 
The latter topic is addressed in the European patent application 02076665.5, i.e. the 
implementation and construction of such a 2D code is described therein. By way of example, 
a certain 2D hexagonal code shall be illustrated in the following. However, it should be noted 
that the general idea of the invention and all measures can be applied generally to any 2D 
code, in particular any 2D hexagonal or square lattice code. 

Fig. 2 illustrates the principle of meta-band-based 2D coding used in 2D 
optical recording that can be implemented for coding data on a recording medium such as 
e.g. an optical disc. A meta-band comprises a number of bit-rows. The code evolves along a 
one-dimensional first direction (tangential i.e. parallel to the tracks of the disc). A 2D meta- 
band consists of a number of ID rows or tracks, stacked upon each other in a second 
direction (e.g. radial) substantially orthogonal to the first (tangential) direction. The broad 
spiral consists of a coherent stacking of meta-bands one upon the other. Between successive 
revolutions of the broad spiral a guard band of, for instance, one row high may be located. 

Fig. 3 A and 3B are diagrammatic top-views of ID and 2D spirals, 
respectively, for illustrating both ID and 2D coding concepts, the latter being based on a 
hexagonal lattice of bite, Channel bits in the broad spiral are indicated as cells of a 
honeycomb, drnctor s. 
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function of the radius of the disc. Therefore, the number of symbol rows in the broad spiral is 
limited and a so called 'guard band 1 is present between the spirals. 

A schematic diagram of this format is shown in Fig. 4. In this example each 
spiral (also called symbol strip in the description above) B comprises 7 symbol rows r. The 
guard band g is empty (i.e. it contains no pits) and it separates contiguous spirals BO, Bl, B2 
to offer the possibility to break the phase relation that is needed to maintain the hexagonal 
lattice at fixed density across the complete disc (i.e. the spirals B are asynchronous with 
respect to each other). Additionally, the guard band g is a good point to start symbol- 
detection because its content is known. However, in order to use the information from the 
outer symbol-rows of the 2D spiral B that has leaked away into the guard band g, the sampled 
replay signal of the guard band g is used. Unfortunately, this replay signal is disturbed by 
inter-symbol interference (ISI) from the other, adjacent broad spiral B that has no phase 
relation with respect to the sampling phase of the current symbol-detection. 

For a rotating disc system as described above, guard bands g are needed to 
separate successive circumferences of a broad spiral B so that the same density of the 
hexagonal lattice can be maintained at different radii of the disc. For other storage media, 
such as a card system (with an appropriate translation system), the latter problem does not 
occur, so that no guard bands are necessarily required, and a large-area continuous 2D 
format, preferably with a proper 2D synchronization structure, can be realized. However, a 
practical 2D drive will require a 2D read-out system with only a limited number of spots in 
the spot-array, so that a subset of symbol rows, the previously called 2D strip B, can be read 
at once. Supposing than N symbol rows shall be read at once, then information of the top and 
bottom symbol rows has leaked away in the symbol rows just neighboring the 2D strip. 
Opposite to the above mentioned embodiment of using a disc storage (thus using guard 
bands), these symbol rows contain "random" user data, while similar to the above mentioned 
embodiment these symbol rows contain ISI contributions from their neighboring symbol 
rows, further away from the 2D strip under consideration. 

The problem underlying the present invention will now be discussed it in more 
detail. As argued before, the increase in density in 2D optical storage (at the same read-out 
physics of X and NA) is based on the fact that all energy per symbol (bit) is used that is 
transmitted by the channel (in two dimensions). This means that to detect a certain symbol 
(bit) information from adjacent samples has to be used. One possible way to do this is to use 
e.g. a Viterbi symbol detector or a 2D PRML (partial-response maximum-likelihood) symbol 
detector. The present invention generally applies to any 2D Viterbi symbol detector. 
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Unfortunately a full-fledged Viterbi symbol detector that incorporates most of the energy that 
is present in the impulse response must consider all possible symbol patterns in a 
considerable 2D array of symbols leading to a large number of states and a huge complexity: 
this is by far too complex and thus completely impractical. For this reason, more practical 
sub-optimal solutions for Viterbi symbol detection were found, among which a 'stripe-wise 
Viterbi symbol detector will be explained in some more detail with respect to the present 
invention. Here only a few symbol rows, for instance three symbol rows are input to the 
detector. A possible state transition is schematically shown in Fig. 5 by the arrow. Another 
wide arrow indicates that only the detected output of the top row is used as 'input" (in feet as 
side-information in the row adjacent to and above Vj) in the next Viterbi detection unit Vi 
with a delay larger than or equal to the backtracking depth of the Viterbi detection unit V 0 . 

When going from one state to the other a branch metric is calculated as the 
sum of the three terms based on the three overlapping positions in the two states: 

Ref<i> denotes the reference value for the bit-cluster that results at bit-position i for the 
considered branch and the bits realized by the two states belonging to that branch. When 
most of the energy that is spread in 2D by the channel shall be incorporated, the samples on 
the guard band shall also be used because they contain the leaked-away information about the 
boundary row of the broad spiral due to inter-row cross-talk, i.e. the first Viterbi stripe is 
pdsitionea as indicated InFigT 5. In this i case N+2^ead-out spots, i.e. the N spots for parallel 
read-out of the N symbol rows of the strip Bl plus 2 spots Sg 0 i and Sg 12 for the two guard 
bands separating the strips BO from Bl and Bl from B2, respectively) are required as shown 
in Fig. 6. Unfortunately, this sample also contains a signal fraction due to symbols in the next 
broad spiral as a result of cross-talk (XT) (also called "radial" inter-symbol interference (ISI) 
between the rows). For the positions outside the guard band but that are within the considered 
strip being processed, this 1ST is incorporated in the reference level calculation by risking use 
of tfac uTizJ fr ~± ; zrz available in the cfcate dfcgtsm of ite:Vit'3i:i"dct'2CtGr.aiid in CT dimiBHCv bi; 
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According to the present invention it is thus proposed to measure also the 
boundary row rboi of the adjacent strip BO next to the guard band goi and the boundary row 
rb2i of the adjacent strip B2 next to the guard band gi 2 and to (separately) perform cross-talk 
cancellation (XTC) at the guard bands g 0 i and g J2 using these rows rb 0 i and rb 2 i as input. In 
that case the influence is not incorporated in the reference level, but die EOF signal is 
compensated prior to the bit detection processing. Therefore, it is further proposed to read 
with another additional two spots Srboi and Srb 2 i the signal from the first rows rboi and rb 2 i 
of the adjacent broad spirals BO and B2 and to implement two cross-talk cancellers for the 
guard bands go and gi to separate the broad spirals BO, Bl and B2. The total number of read- 
out spots will thus be N+4 while the output number of symbol rows r of the spiral Bl equals 
N. A schematic diagram of the proposed symbol detection apparatus is shown in Fig. 7. 

Also when a 2D equalizer is used to equalize towards the target response of 
the Viterbi detector it is beneficial to have a guard band signal that is free from cross-talk 
from adjacent broad spirals because these samples are used for example in the equalizer for 
the first and second row in case a two-shell 2D equalizer is used. For the cross-talk 
cancellation, which is schematically indicated in Fig. 7 by XTC units XTC1 and XTC2 
conventional techniques like LMS, indicated by IMS units LMS1 , LSM2, to adapt the FIR 
filter taps of FIR filters FIR1, FIR2 in the XTC units can be used. 

The XTC-unit always comprises a FIR filter; the adaptation of the filter-tap 
coefficients of the FIR-filter can be done with the LMS (Least-Mean-Squares) approach, for 
instance based on de-correlation; however, also other adaptation schemes may be devised, for 
instance, in the case the track-pitch (radial distance between bit-rows) becomes small enough 
yielding a high-level of coss-talk. In that case, the update of the coefficients may be done by 
use of the error-signal from the Viterbi bit detector, in the same sense as is done with an 
adaptive equalizer. It shall be noted that in Figs. 7 and 8, the LMS unit must be considered as 
a generalized block for adaptation of the FIR coefficients (without specification of the precise 
updating mechanism). 

An embodiment of a symbol detection apparatus for the case of using a continuous 2D format 
for storage of the channel data stream is shown schematically in Fig. 8. The similarity with 
the embodiment shown in Fig. 7 is obvious when revealing the differences as the following 
two aspects: 

(i) The channel data stream is continuously stored in a large 2D area without the 

separation in to symbol strips by use of guard bands. The guard bands of the embodiment of 
Fig. 7 can thus be filled with random data. 
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(ii) There is no spiral in this case, which can be mimiced in the previous case by 

assuming a phase-relation between adjacent spirals that is equal to the phase-relation of 
successive symbol rows of the 2D (hexagonal) symbol lattice. 

When N symbol rows shall be detected, we use N+4 read-out spots in the spot- 
array, and a 2D Viterbi symbol detector (or a sub-optimal variant of it) for joint symbol- 
detection on N+2 symbol rows. The signal waveforms from the outer two spots of the spot- 
array numbered 0 and N+3 (and thus coincident with the outer two symbol rows r 0 
corresponding to rb 0 i in Fig. 7 and r^ +3 corresponding to rb 2 i in Fig. 7) are used for cross-talk 
cancellation on the signals of their neighbouring spots, numbered 1 and N+2. After this 
operation, the only difference that is left with respect to the situation illustrated in Fig. 7 is 
that the symbol rows at the location of the guard band (numbered 1 and N+2) contain 
unknown symbols, which have to be detected together with the wanted symbol rows r 2 up to 
rw+i). 

As mentioned above different kinds of symbol detectors can be employed 
according to the invention. It is preferred to do a kind of per "small number of tracks symbol 
detection, so-called stripe-by-stripe or stripe-wise symbol detection to decode the 2D 
information encoded on the broad spiral. The simplest embodiment of the invention uses a 2- 
track Viterbi bit detector, that is, a stripe consists then of two bit rows. Examples described 
hereafter with respect to the following figures relate to this simple embodiment, which is not 
restrictive. Using any n-track (n>0) trellis-based symbol detector (that is, a stripe consists of 
nbif rows) will SU wfliin fh^ toajtik 
high gives worse BER (Bit Error Rate) versus SNR (Signal to Noise Ratio) performance. 

Fig. 9 illustrates the detecting method in accordance with this simple 
embodiment, which uses a 2-track Viterbi bit detector T. The principle of the one- 
dimensional Viterbi bit detection, which comprises only a single row of bits, is well known in 
the state of the art for one-dimensional modulation and coding. It is for instance described in 
Chapter 7. particularly in paragraphs 7.1,7.2, 73 and 7.5 "VTterhi Detection 32 by J£n 
Bergmans, 'T'igfedJ^cb:^^ andRcx-ordins-^ TJizrzr Academic FuMidi^rc. 
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trellis. This significantly increases the reliability with which the tracks adjacent to the guard 
space can be estimated. Bit-detection errors might occur in the first two tracks due to the fact 
that the bits in the 3rd, 4th, etc. . . track are unknown and are not modeled correctly in this 
first decoding attempt. E.g. they all can be set to only zeroes, ones, random, alternating 0-1, 
or a "special" value which lies in between 0 and 1 and 15 which indicates a channel output 
value in between a corresponding channel input value of 0 or 1 . Another alternative for these 
bits outside of the current two-track stripe is to use preliminary bit-decisions coming from a 
very simple threshold detector. Since the 2nd track was closest to these unknown tracks it is 

deemed the most unreliable. 

Next, the 2-track Viterbi bit detector is shifted one track down, and is operated 
again over the 2nd and 3rd track. Now, the hard-decision bits of the 1st track and 4-th track 
serve as side information in the computation of the hypothetical channel outputs (or, channel 
bits) that label the branches of the trellis etc. until all tracks have been detected. During the 
detection of the 2nd and 3rd track, the estimated bits for the 2nd and 3rd track are 
overwritten. Like this, each time, the track closest to the guard space remains while the other 
is overwritten. In general, the reliability of the estimated bits closest to the guard space will 
be the highest. 

When the procedure is restarted again at the first track for a second iteration of 
the same procedure, a first estimate for the bits of the 3rd (and 4th) track, that are adjacent to 
the top two tracks, is already available for the computation of the hypothetical channel 
outputs that label the Viterbi trellis to be used as side information at tracks above and tracks 
below the current stripe of tracks to be detected. Thus, during this second pass, the number of 
bits in error will generally decrease significantly due to better side information obtained from 
the previous iteration of the stripe-wise detection over the complete broad spiral, or a part 
thereof. 

Fig. 10 illustrates an embodiment of one iteration with 2-track Viterbi bit 
detector machines. Once the first 2-track Viterbi bit detector has output its first estimates of 
the first (and second) track, with a certain fixed, quite small delay (known as back-tracking 
delay), a second 2-track Viterbi bit detector can start working on the 2nd (and 3rd) track, 
while using the output of the first Viterbi machine for the first track as side information etc. 
This way, 10 machines are needed per iteration, for three iterations it amounts to 30 Viterbi 
machines. In case a train of 10 2-track Viterbi bit detectors is used, for three repeats of the 
iterative procedure ("iterations of iterations"), the hard bits obtained during the stripe-wise 
processing one repeat earlier on row i+1 is used for row i-1, i during the second repeat. The 
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hard bits of adjacent tracks to the stripe are needed to compute the channel outputs above the 
stripe for all the branches in the trellis based processing. More details and embodiments of a 
stripe-wise symbol detector are described in the above mentioned European patent 
application 02292937.6 (PHNL 021237). 

Also for cross-talk cancellation different embodiments can be used according 
to the invention. One embodiment of an XTC block shown above uses an IMS unit and an 
FIR filter. The principle used therein shall be explained with reference to Fig. 1 1 . Shown are 
two symbol rows, for instance the lower boundary row rb 0 i of strip B0 and the guard band g 0 i 
separating strips B0 and Bl (see Fig. 7). Then, cross-talk (that is, radial inter-symbol 
interference) shall be cancelled so that there is no radial ISI present in the guard band goi . By 
use of two read-out spots the raw HF signals S m + (for the boundary row rb 0 i) and C m (for the 
guard band g 0 i) are measured. From these signals a filtered central-spot signal C m * is 
calculated as 

k 



The result of this XTC block is that the resulting signal waveform Cm* is 
(almost) "free" of any cross-talk from the adjacent symbol row in the neighbouring strip. It 
makes the strip under consideration (with its guard bands) independent from the 
neighbouring strips. The XTC block in fact "cuts" the strip under consideration out of its 

»«-»» #%r« mil s-kWi w%r% -~ TOT .C _ ~ « T - < J* * _ * .-m - 

tg- uo-uaut/u oD puaoiuic luc aox ju uiii me uciguDu unng scnp s on" iiie 

guard bands of the current strip). Once this is done, the stripe^wise Viterbi symbol detector 
can proceed to process the signals of all the symbol rows of the current strip (or meta-spiral), 
together with its guard bands at both sides of the strip (for the case of the spiral-based 
format). 

Different ways of cross-talk cancellation can be used according to the present 
invention. In general, there are three ways for determining the coefficients of the XTC FIR 
tiitere (independently for the upper spot and the lower spot) :( 1 ) ds ccmsiati sn nfth?. 
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Hocks of data where blocks of data are separated by some 'white space' (like the guard band 
one of the above described embodiment) or are just continuous across a larger 2D area. Also 
the use of the IMS algorithm for updating the taps of the FIR filter is not obliged. Any other 

update algorithm can also be used. 

5 The present invention provides a solution for cross-talk cancellation in 2D 

symbol detection. Its purpose may depend slightly on the practical implementation of the 2D 
format, for which different cases are considered. For a first case with a 2D format based on a 
broad spiral (for a 2D disc), the purpose is to benefit from the information leaked away from 
the top symbol rows and bottom symbol rows of the spiral into the guard band that is present 

10 between two successive broad spirals. For a second case with a 2D format consisting of large 
areas of coherent and continuous 2D lattice, the purpose is to read-out sub-areas of the 2D 
area without the need to use a guard band, and still to be able to benefit from the leaked-away 
information across the boundaries of the considered 2D sub-area. 



15 
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CLAIMS: 



1 m Symbol detection apparatus for detecting the symbol values of a two- 

dimensional channel data stream recorded on a record carrier, said channel data stream 
comprising a set of contiguous symbol strips (B) of symbol rows (r) one-dimensionally 
evolving along a first direction and being aligned with each other along a second direction, 
5 said two directions constituting a two-dimensional lattice of symbol positions, comprising: 

a cross-talk cancellation unit (XTC) for cancellation of radial inter-symbol 
interference present in the first adjacent symbol rows (goi, goil ri, r N +2> of a sy 11 * 01 stri P C 81 ) 
from the next but one adjacent symbol row (rb 0 i> rb^; r 0 , r^ns) of said symbol strip (Bl) by 
applying for each first adjacent symbol row (gou goil ri, r W 2> a cross-talk cancellation 
10 between a first adjacent symbol row (goi, go2; ri, r^ 2 ) and its neighboring symbol row (rboi, 
rbo2; r 0 , not belonging to said symbol strip (Bl), and 

a 2D symbol detector (V) for symbol detection of the symbols of said symbol 
strip (Bl) together with said first adjacent symbol rows (goi, go2; *i, rN+2). 

15 2. Symbol detection apparatus as claimed in claim 1, 

wherein said first adjacent symbol rows are guard-band symbol rows (goi, gte) separating 
contiguous symbol strips (BO, Bl, B2). 

3. Symbol detection apparatus as claimed in claim 1 , 

20 wherein said first adjacent symbol rows are the outer symbol rows (n, 1^+2) of the two 
neighboring symbol strips (B0, B2) of said symbol strip (Bl). 

4. Symbol detection apparatus as claimed in claim 1, 

wherein said 2D symbol detector (V) is a 2D PRML symbol detector, in particular a Viterbi 
25 detector, for iterative stripe-wise symbol detection of the symbols of a stripe (T), a stripe (T) 
comprising at least two neighboring symbol rows. 



Symbol detection apparatus as claimed in claim 1, 
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wherein said cross-talk cancellation unit (XTC) comprises an FIR filter unit (FIR) and an 
updating unit (LMS) for updating of the coefficients of said FIR filter. 

6. Symbol detection method for detecting the symbol values of a two- 

dimensional channel data stream recorded on a record carrier, said channel data stream 
comprising a set of contiguous symbol strips (B) of symbol rows (r) one-dimensionally 
evolving along a first direction and being aligned with each other along a second direction, 
said two directions constituting a two-dimensional lattice of symbol positions, comprising the 
steps of: 

cancellation of radial inter-symbol interference present in the first adjacent 
symbol rows (g 0 i, gw.; r u r***) of a symbol strip (Bl) from the next but one adjacent symbol 
row (rboi, rb 0 2; ro, 1^3) of said symbol strip (Bl) by applying for each first adjacent symbol 
row (goi, go2; rj, rN+2) a cross-talk cancellation between a first adjacent symbol row (goi, go2l 
Tu r**2) and its neighboring symbol row (rb 0 i, rb 0 2; r 0 , rN+3) not belonging to said symbol strip 
(Bl),and 

symbol detection of the symbols of said symbol strip (B 1) together with said 
first adjacent symbol rows (g 0 i, go2; ri, r^ +2 ). 
by use of a 2D symbol detector (V). 

7. Reproduction apparatus for reproduction of a user data stream from a two- 

dimensional channel data stream recorded on a record carrier, comprising a symbol detection 
apparatus as claimed in claim 1 for detecting the symbol values of said two-dimensional 
channel data stream. 

§• Reproduction method for reproduction of a user data stream from a two- 

dimensional channel data stream recorded on a record carrier, comprising a symbol detection 

method br claimed in claim 6 for detecting the symbol values of said two-dissensions! 
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ABSTRACT: 



The present invention relates to a symbol detection apparatus for detecting the 
symbol values of a two-dimensional channel data stream recorded on a record carrier, said 
channel data stream comprising a set of contiguous symbol strips (B) of symbol rows (r) one- 
dimensionally evolving along a first direction and being aligned with each other along a 
5 second direction, said two directions constituting a two-dimensional lattice of symbol 

positions. In order to avoid a substantial loss in detection performance at the edges of a 2D 
symbol strip in a 2D format, a symbol detector apparatus is proposed comprising: 

a cross-talk cancellation unit (XTC) for cancellation of radial inter-symbol 
interference, also known as cross-talk or inter-track interference, present in the first adjacent 
10 symbol rows (g 0 i, gozl *u rfcra) of a symbol strip (Bl) from the next but one adjacent symbol 
row (rboi, rb 0 2; r 0 , r^) of said symbol strip (Bl) by applying for each first adjacent symbol 
row (goi, go2; ri, rN+2) a cross-talk cancellation between a first adjacent symbol row (goi, goz; 

* 

ri , r W2 ) and its neighboring symbol row (rboi, rbo2j ro, rN +3 ) not belonging to said symbol strip 
(Bl), and 

15 a 2D symbol detector (V) for symbol detection of the symbols of said symbol 

strip (Bl) together with said first adjacent symbol rows (goi, go2; ri, r^). 
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